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AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

LISTING OF CLAIMS 

1. (Currently Amended) A method of constructing an abstract discrete system 
suitable for formal analysis from a hybrid system with respect to a property of interest, 
wherein at least one of the property of interest and a guard of a mode change transition 
of the hybrid system comprise at least one polynomial, said method comprising the 
steps of: 

a) selecting [[a]] an initial set of polynomials from the polynomials contained in 
one or both of the property of interest and the guards of the mode change transitions of 
the hybrid system; 

b) saturating the selected set of polynomials , by repeatedly choosing a 
polynomial from the selected set of polynomials and adding a time derivative of the 
chosen polynomial to the set unless the time derivative is a constant or a constant 
multiple of a polynomial already in the set : 

c) constructing the abstract discrete system over a set of abstract states defined 
by the positive, negative and zero valuation of the saturated set of polynomials; and 

d) storing the abstract discrete system. 

2. (Original) A method as in claim 1 wherein the step of saturating the selected 
set of polynomials is stopped before normal termination. 

3. (Original) A method as in claim 1, wherein the hybrid system has no discrete 
components. 

4. (Canceled) 
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5. (Currently Amended) A method for determining the validity of a property of 
interest with respect to a hybrid system, wherein at least one of the property of interest 
and a guard of a mode change transition of the hybrid system comprise at least one 
polynomial said method comprising the steps of: 

a) abstracting the hybrid system to create an abstract discrete system, wherein 
abstracting comprises constructing an abstract discrete system over a set of abstract 
states defined by the positive, negative, and zero valuation of a saturated set of 
polynomials constructed by saturating an initial set of polynomials selected from the 
polynomials contained in one or both of the property of interest and the guards of the 
mode change transitions of the hybrid system , wherein saturating comprises repeatedly 
choosing a polynomial from the selected set of polynomials and adding a time derivative 
of the chosen polynomial to the set unless the time derivative is a constant or a constant 
multiple of a polynomial already in the set ; 

b) analyzing the validity of the property of interest with respect to the abstract 
discrete system; and 

c) outputting the validity of the property of interest. 

6. (Previously Presented) The method of claim 5, further comprising: 

d) where the property of interest is invalid with respect to the abstract discrete 
system, creating a finer abstraction of the hybrid system and analyzing the property of 
interest with respect to the finer abstraction. 

7. (Original) The method of claim 5, wherein analyzing the validity of the 
property of interest is performed by model checking. 

8. (Original) The method of claim 5, wherein the hybrid system is a model of a 
biological system. 

9. (Original) The method of claim 5, wherein the hybrid system is a model of a 
biological organism. 
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